Thời cổ đại, những tộc người Sami bắt đầu định cư tại vùng duyên hải Uusimaa, sau đó lần lượt được người Phần Lan và người Tavastia tới sống lâu dài. Một số địa điểm vẫn còn lưu lại vết tích của tiếng Tavastia cổ, ví dụ như Konhola (nay là Konala). Người Estonia cũng sống tại khu vực này nhưng không nhiều, chủ yếu để đánh cá theo mùa.

Vào thế kỷ XIII, người Thụy Điển phát động một cuộc chinh phục Phần Lan và bắt đầu đưa người Thụy Điển vào sinh sống, với mục đích biến những khu vực theo đạo Pagan sang Cơ Đốc giáo. Thực dân Thụy Điển bắt đầu chuyển số dân rất đông vào thị trấn Porvoo, sau đó tới các thị trấn tại các vùng phía tây Uusimaa. Cuộc thực dân hóa này được hậu thuẫn bởi Vương quốc Thụy Điển và người dân di cư sẽ được ban phát hạt giống và gia súc, cũng như được miễn thuế 4 năm. Các địa danh tiếng Thụy Điển tại Uusimaa cũng được đặt tại thời điểm này.

Cái tên Uusimaa hay Nyland trong tiếng Thụy Điển có từ thời kỳ Thụy Điển thuộc, và có thể thấy trong những tài liệu ghi chép từ thế kỉ XIV. Trong quyển kinh Tân Ước do Mikael Agricola dịch sang tiếng Phần Lan vào năm 1548 có nhắc tới cái tên Wsimaa, về sau viết là Uusimaa.

Lãnh thổ của Phần Lan bị sáp nhập vào Đế quốc Nga trong chiến tranh Phần Lan vào năm 1809, và tỉnh Uusimaa được thành lập trên nền tảng thị trấn Uusimaa cũ theo hệ thống đơn vị hành chính Lääni của Thụy Điển. Từ năm 1997 đến năm 2010, Uusimaa là một phần của Tỉnh Nam Phần Lan, theo đó bao gồm cả Uusimaa và Đông Uusimaa đã bị tách. Vào năm 2011, 2 khu vực được sáp nhập trở lại. [ <span title="This claim needs references to reliable sources. (February 2017)">cần dẫn nguồn</span> ]